A Multicriteria Approach to Bilevel Optimization
نویسندگان
چکیده
In this paper we study the relationship between bilevel optimization and multicriteria optimization. Given a bilevel optimization problem, we introduce an order relation such that the optimal solutions of the bilevel problem are the nondominated points with respect to the order relation. In the case where the lower level problem of the bilevel optimization problem is convex and continuously differentiable in the lower level variables, this order relation is equivalent to a second, more tractable order relation. Then, we show how to construct a (nonconvex) cone for which we can prove that the nondominated points with respect to the order relation induced by the cone are also nondominated points with respect to any of the two order relations mentioned before. We also comment on the practical and computational implications of our approach.
منابع مشابه
Multiobjective bilevel optimization
In this work nonlinear non-convex multiobjective bilevel optimization problems are discussed using an optimistic approach. It is shown that the set of feasible points of the upper level function, the so-called induced set, can be expressed as the set of minimal solutions of a multiobjective optimization problem. This artificial problem is solved by using a scalarization approach by Pascoletti a...
متن کاملALGORITHMS FOR BILEVEL OPTIMIZATIONNatalia
General multilevel nonlinear optimization problems arise in design of complex systems and can be used as a means of regularization for multicriteria optimization problems. Here for clarity in displaying our ideas, we restrict ourselves to general bilevel optimization problems, and we present two solution approaches. Both approaches use a trust-region globalization strategy, and they can be easi...
متن کاملSimulated Annealing Approach for Solving Bilevel Programming Problem
Bilevel programming, a tool for modeling decentralized decision problems, consists of the objective of the leader at its first level and that of the follower at the second level. Bilevel programming has been proved to be an Np-hard problem. Numerous algorithms have been developed for solving bilevel programming problems. These algorithms lack the required efficiency for solving a real problem. ...
متن کاملBILEVEL LINEAR PROGRAMMING WITH FUZZY PARAMETERS
Bilevel linear programming is a decision making problem with a two-level decentralized organization. The textquotedblleft leadertextquotedblright~ is in the upper level and the textquotedblleft followertextquotedblright, in the lower. Making a decision at one level affects that at the other one. In this paper, bilevel linear programming with inexact parameters has been studied and a method is...
متن کاملOn the solution of fuzzy bilevel programming problems
In this paper we formulate the fuzzy bilevel programming problem and describe one possible approach for formulating a crisp optimization problem being attached to it. Due to the nature of fuzzy bilevel programming this is a crisp bilevel programming problem. We compare our approach with one using multicriterial optimization and show, that both approaches are basically different. The use of mult...
متن کامل